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Abstract 
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0. Introduction 

Let M and M' be smooth Riemannian manifolds without boundary. For a smooth mapping 
u : M — > M' by E(u) we denote its energy 

E(u) = J \\du(x)\\ 2 dVol(x), (0.1) 

M 

where the norm of the linear operator du(x) : T X M — > T u t x \M' is induced by the Riemannian 
metrics on M and M'. Let u and v be smooth homotopic mappings of M to M' and H(s, ■) 
be a smooth homotopy between them. The Lj-width W2(H) of H is defined as the L2- norm 
of the function 

£jj(x) — the length of the curve s i— > H(s,x), x € M. (0.2) 

A smooth homotopy H(s,x) is called geodesic if for each x EM the track curve s i— > H(s,x) 
is a geodesic. 

In O 17] Kappeler, Kuksin, and Schroeder prove the following geometric inequality 
for the L2-widths of geodesic homotopies when the target manifold M ! is non-positively 
curved. 

Width Inequality I. Let M and M' be compact Riemannian manifolds and suppose that M' 
has non-positive sectional curvature. Let £ be a homotopy class of maps ofM to M' . Then 
there exist constants C* and C with the following property: any smooth homotopic maps u 
and vg( can be joined by a geodesic homotopy H whose Li-width W2(H) is controlled by 
the energies of u and v, 

W 2 (H) ^C*(£ 1 / 2 ( M )+£ 1 / 2 (v))+C. (0.3) 

Moreover, if the sectional curvature of M 1 is strictly negative, the constants C* and C can 
be chosen to be independent of the homotopy class 
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This inequality can be viewed as a version of the Poincare inequality for mappings 
between manifolds. It also has an isoperimetric flavour; it says that the 'measure' of the 
cylinder induced by the homotopy is estimated in terms of the 'measure' of its boundary. 
Inequality d0.31 > is a key ingredient in the proof of compactness results for perturbed har- 
monic map equation J6] |8). The latter, combined with old results of Uhlenbeck, yields 
Morse inequalities for harmonic maps with potential (9). 

The proof of Width Inequality I in (6] 13 is based on an analogous inequality for maps 
of metric graphs; see [i6;, Th. 5.1]. In more detail, let G be a finite graph and u : G — » M' 
be a smooth map, that is whose restriction to every edge is smooth. The length L(u) of u is 
defined as the sum of the lengths of the images of the edges. By the Loo-width W m (H) of a 
homotopy H we mean the Loo-norm of the length function £h{x), given by (10.21 i. 

Width Inequality II. Let G be a finite graph and M' be a compact manifold of non- 
positive sectional curvature. Let C, be a homotopy class of maps G — > M' . Then there exist 
constants C* and C with the following property: any smooth homotopic maps u and v G £ 
can be joined by a geodesic homotopy H such that 

W«,(H)^C±(L(u)+L(v))+C. 

Moreover, if the sectional curvature of M' is strictly negative, the constants C* and C can 
be chosen to be independent of the homotopy class 

The purpose of this note is two-fold: firstly, we generalise the width inequalities to the 
framework of equivariant maps valued in Hadamard spaces. This, in particular, includes 
width inequalities for homotopies between maps into non-compact metric target spaces. In 
contrast with the geometric methods in [6, 7] (and also in Q), we give an analytical proof 
of the width inequalities via harmonic map theory. 

Secondly, we use width inequalities for equivariant maps of trees to obtain informaion 
on algebraic properties of finitely generated groups A acting by isometries on Hadamard 
spaces. More precisely, under some extra hypotheses, these groups satisfy the following 
property: given two finite conjugate lists of elements (flf)i^/^v and (fc/)i^i<jv in A there 
exists g£A with bj = g~ l ajg such that 

\g\^C^{\"i\ + \bi\)+Ci 

where |-| stands for the length d(-,e) in the word metric on A. If the group A has a soluble 
word problem, then the latter estimate yields immediately the solubility of the conjugacy 
problem for finite lists in A. 

1. Statements and discussion of results 

1.1. Width inequalities for equivariant maps 

Let M be a compact Riemannian manifold without boundary; we denote by M its universal 
cover and by Y the fundamental group 7t\(M). Let (Y,d) be an Hadamard space; that is a 
complete length space of non-positive curvature in the sense of Alexandrov (see Sect.|2]for 
a precise definition). Denote by p a representation of T in the isometry group of Y. Recall 
that a map u : M — > Y is called p-equivariant if 

u(g -x) = p{g) ■ u(x) for all x&M, g&T. 
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For p-equivariant maps u and v the real-valued functions d(u(x),v(x)), where x G M, are in- 
variant with respect to the domain action and, hence, are defined on the quotient M = M/Y. 
In particular, the quantity 

d 2 (u,v)=(j d 2 (u(x),v(x))dVol(x) S j 1 (1.1) 

defines a metric on the space of locally Z^-integrable p-equivariant maps. The latter can be 
also regarded as the L2-width of a unique geodesic homotopy between p-equivariant maps. 
If u is a locally Sobolev W 1,2 -smooth p-equivariant map, then its energy density measure 
\du\ 2 dVol (see Sect.|2} is also T-invariant and the energy of u is defined as the integral 

E(u) = [ \du\ 2 dVol. (1.2) 
Jm 

Recall that the ideal boundary of Y is defined as the set of equivalence classes of asymp- 
totic geodesic rays, where two rays are asymptotic if they remain at a bounded distance 
from each other. Clearly, any action of Y by isometries on Y extends to the action on the 
ideal boundary. 

Theorem 1. Let M be a compact Riemannian manifold without boundary and Y be a lo- 
cally compact Hadamard space. Let Y be the fundamental group ofM and p : Y — > Isom(T ) 
be its representation whose image does not fix a point on the ideal boundary ofY. Then 
there exists a constant C+ such that for any p-equivariant locally W l ' 2 -smooth maps u and 
v the Li-width of a geodesic homotopy H between them satisfies the inequality 

W 2 {H)^C*(E l ' 2 {u)+E l l 2 {v)). (1.3) 

The proof appears in Sect. [3] The idea is to prove first a similar inequality when one 
of the maps is an energy minimiser, and then to use compactness properties of the mod- 
uli space formed by such minimisers. The former is based on a compactness argument, 
mimicking the proof of the classical Poincare inequality. 

Below we state a version of TheoremQ]for equivariant maps of trees. First, we introduce 
more notation. Let G be a finite connected graph without terminals and Y be its fundamental 
group K\ (G). By T we denote the universal covering tree of G; the group Y acts naturally 
on T by the deck transformations. As above the symbol p denotes a representation of Y 
in the isometry group of an Hadamard space Y. For a locally rectifiable p-equivariant map 
u:T —>Y, its length density measure \du\dt (see Sect.O is T-invariant and the length of u 
is defined as the integral 

L(u) = / \du\dt. 
Jg 

Theorem 2. Let G be a finite graph and Y be a locally compact Hadamard space. Let Y be 
the fundamental group of G and p : Y — > Isom(5 / ) be its representation whose image does 
not fix a point on the ideal boundary ofY. Then there exists a constant C* such that for 
any locally rectifiable p-equivariant maps u and v the Loo-width of a geodesic homotopy 
between them satisfies the inequality 

Woo(H)^C4L(u)+L(v)). (1.4) 

Example. Let M' be a (not necessarily compact) Riemannian manifold whose sectional 
curvature is negative and bounded away from zero and the injectivity radius is positive. Let 
p : r — > 7i\ (M 1 ) be a homomorphism whose image is neither trivial nor infinite cyclic. Then 
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the latter does not fix a point on the ideal boundary of the universal cover of M' . Indeed, 
the group p (T) is generated by hyperbolic elements (regarded as isometries of the universal 
cover), see Q Lem. B.l], and the statement follows from the results in [3, Sect. 6]. Thus, as 
a particular case, Theorem [2] contains the width inequality for homotopies between maps 
from G to M'; this is the situtation considered in J7] Th. 0.1]. (Under the hypotheses 
on the homomorphism p, the homotopy class is neither trivial nor contains a map onto a 
closed curve.) The methods in [6, 7 1 do not seem to yield an analogous Z^-width inequality 
(provided by Theorem [TJ for non-compact targets when the dimension of the domain is 
greater than one. 

We proceed with width inequalities for representations in co-compact subgroups of 
Isom(T). Recall that an action of a group A on a metric space (Y,d) is said to be co- 
compact if the quotient Y/A is compact. Further, the action of A is said to be proper if for 
eachy £ Y there exists r > such that the set {g G A \ g-B(y,r)nB(y,r) ^ 0} is finite. For 
a homomorphism p T^Awe denote by Z below the centraliser of the image p (r) in A. 

Theorem 3. Let M be a compact Riemannian manifold without boundary and Y be a 
locally compact Hadamard space. Let Abe a group acting properly and co-compactly by 
isometries on Y . Denote by Y the fundamental group of M and let p be a homomorphism 
r — > A. Then there are constants and C such that for any p-equivariant locally W 1 ' 2 - 
smooth maps u and v there exists an element h G Z such that the Li-width of a geodesic 
homotopy H between u and h ■ v satisfies the inequality 

W 2 (H)^C*(E x l 2 {u)+E x l 2 (v))+C. 

Theorem 4. Let G be a finite graph and Y be a locally compact Hadamard space. Let A be 
a group acting properly and co-compactly by isometries on Y. Denote by Y the fundamental 
group of G and let p be a homomorphism Y — > A. Then there are constants C* and C such 
that for any locally rectifiable p-equivariant maps u and v there exists an element h G Z 
such that the Lao-width of a geodesic homotopy H between u and h ■ v satisfies the inequality 

W«,(H)<C;(L(«)+L(v))+C. 

Remark. If the homomorphism p : Y — > A in the theorems is trivial, then the second con- 
stant C is equal to diam(Y / A)Vol l l 2 M and diam(Y / A) in the L 2 - and Loo-versions respec- 
tively. For non-trivial representations of Y it can be chosen to be zero. 

Example. As a partial case, when the action of A is free, Theorems [3] and [4] above contain 
width inequalities for homotopies between continuous W 12 -smooth maps valued in a com- 
pact metric space Y/A. The choice of an element h G Z in this setting corresponds to the 
choice of the homotopy between maps. Indeed, recall that the fundamental group of the 
space formed by continuous maps homotopic to u : M — > Y/A is equal to the centraliser of 
the image u t (K\ (M)) in A. 

1.2. Conjugacies of finite lists in isometry groups 

Now we describe some applications of the width inequalities to geometric group theory. 
First, recall that a discrete subgroup A in a Lie group G is called lattice if the quotient G/A 
carries a finite G-invariant measure. Such a lattice is always finitely generated provided 
the group G is semi-simple and has rank ^ 2; see ref. in ifTTl . Choose a finite system of 
generators (g/) of A and consider the word metric d{-, •) on A associated with the Cayley 
graph determined by the generators. Denote by \g\ the length d(g,e), the distance between 
an element g and the neutral element e. 
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The following statements are essentially consequences of Theorems [2] and [4] and are 
explained in Sect. [4] 

Theorem 5. Let G be a semi-simple Lie group of rank 2 all of whose simple factors are 
non-compact. Let A be an irreducible lattice in G and (0j)i<i<;v be a finite list of elements 
in A which does not fix a point on the ideal boundary of the associated symmetric space. 
Then for any conjugate (in A) list (foj)i^jsgjv an y conjugating element g E A, bj = g~ l ajg, 
satisfies the inequality 

IffK^Efloii + iftiD+c, 
i=i 

where the constants depend only on the conjugacy class of the lists. In particular, for such 
two given lists the set of conjugating elements is finite. 

Remark. An analogous statement holds if A is an irreducible lattice in an almost simple 
p-adic algebraic Lie group of rank ^ 2. In this case we consider lists which do not fix 
points on the ideal boundary of the associated Euclidean building. 

Example. When the group G is algebraic, the hypothesis on the finite list (a,) is satisfied 
if, for example, the elements a,'s generate a lattice (e.g., the whole group A) in G. Indeed, 
by Borel's density theorem the latter is Zariski dense in G and, hence, does not fix a point 
on the ideal boundary of the associated symmetric space. 

The estimate above yields immediately an algorithm deciding whether a given list of 
elements in A is conjugate to the list (a,-) in the theorem. This is a special case of the 
more general result due to Grunewald and Segal 0: the conjugacy problem for finite lists 
in arithmetic groups is soluble. (Any irreducible lattice in a semi-simple Lie group of 
rank ^ 2 is arithmetic, by the Margulis theorem.) However, we do not know whether the 
linear estimate for the length of the conjugating element holds under weaker hypotheses 
than in Theorem|5] 

We proceed with the conjugacy problem for finite lists in groups which act properly and 
co-compactly on Hadamard spaces by isometries. Recall that such groups are necessarily 
finitely presented; see [ 1 , 1.8. 11]. As above by \g\ we denote the length d(g,e) in the word 
metric. 

Theorem 6. Let Y be a locally compact Hadamard space and Abe a group acting properly 
and co-compactly by isometries on Y. Then for any finite conjugate lists (o^i^i^at an d 
(bi)l0^N of elements in A there exists an element g 6 A with bi = g~ aig such that 

N 

\g\^C*Y,{\"i\ + \bi\)+C, (1.5) 

i=\ 

where the constants depend only on the conjugacy class of the lists. Further, there exists 
an algorithm deciding whether two given finite lists of elements in A are conjugate. 

When the list (a,) in the theorem consists of a single element, the solubility of the 
conjugacy problem is well-known. It is, for example, a consequence of an exponential 
(compare with our linear) bound for the length of the conjugating element in JT] HIT. 1 . 1 2] . 
In the context of decision problems it is worth noting that there are finitely presented groups 
in which the conjugacy problem for elements is soluble, but the conjugacy problem for 
finite lists is not. We refer to |2| for the explicit examples. Finally, mention that in J2) 
Bridson and Howie prove a closely related linear estimate for the length of the conjugating 
(two finite lists) element in Gromov hyperbolic groups. 
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2. Preliminaries 



2.1. Sobolev spaces of maps to metric targets 

We recall some background material on Sobolev spaces of maps valued in a metric space. 
The details can be found inH(j). 

Let £2 be a Riemannian domain and (Y,d) be an arbitrary metric space. We suppose 
that £2 is endowed with a Lebesgue measure dVol induced by the Riemannian volume. A 
measurable map u : £2 — > Y is called locally L2-integrable if it has a seperable essential 
range and for which d(u(-),Q) is a locally L2-integrable function on £2 for some Q £ Y 
(and, hence, by the triangle inequality for any Q £ Y). If the domain £2 is bounded, then 
the function 

f r 2 x 1/2 

d.2(u,v) = \Jd (u(x),v(x))dVol(x) 

defines a metric on the space of locally L2-integrable maps. The latter is complete provided 
Y is complete. 

The approximate energy density of a locally L2-integrable map u is defined for e > as 



. . , , f d 2 (u(x),u(x')) , ,. 



where S e (x) denotes the e-sphere centred at x and n stands for the dimension of £2. The 
function e e (x) is non-negative and locally Li-integrable. 

Definition. The energy E[u) of a locally L2-integrable map u is defined as 



E{u) = sup I limsup / fe £ (u)dVol 

where the sup is taken with respect to compactly supported continuous functions which 
take values between and 1. A locally Z^-integrable map u is called locally W l 2 -smooth 
if for any relatively compact domain D C £2 the energy E{ u\ D ) is finite. 

Due to the results of Korevaar and Schoen ifTOl Sect. 1] a locally L2-integrable map 
u is locally W 1,2 -smooth if and only if there exists a locally Li-integrable function e{u) 
such that the measures e £ (u)dVol converge weakly to the measure e(u)dVol as £ — > 0. The 
function e(u), also denoted by \du\ , is called the energy density of u, and the energy E(u) 
is equal to the total mass / e(u)dVol. 

Now suppose that the domain £2 is 1 -dimensional, that is an interval I = (a,b). For a 
map u : I — ► Y one can also define the approximate length density as 

; e ( M )( f ) = d(u(t),u{t + e)) + d(u(t),u{t-e)) (g/ 
Then the length of u is defined by the formula similar to that for the energy, 



L(u) = sup limsup / fl e (u)dt 

where the sup is taken with respect to compactly supported continuous functions. A map 
u.I — > F is called rectifiable if its length is finite. In this case there exists a length density 
function (or speed function) l(u) such that the lenght L(u) equals / l(u)dt. 
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2.2. Hadamard spaces 

Recall that an Hadamard space (F, d) is a complete metric space which satisfies the fol- 
lowing two hypotheses: 

(i) Length Space. For any two points yo and y\ 6 F there exists a rectifiable curve / from 
yo to y\ such that 

^(yo,}'i) =Length{y). 
We call such a curve y geodesic. 

(ii) Triangle comparison. For any three points P, Q, and /? in F and the choices of 
geodesies Ypq, Yqr, and Yrp connecting the respecting points denote by P, Q, and R 
the vertices of the (possibly degenerate) Euclidean triangle with side lengths £{Ypq), 
£(Yqr), and £(Yrp) respectively. Let Qx be a point on the geodesic Yqr which is a 
fraction X, ^ X ^ 1, of the distance from Q to R; 

d(Q Xl Q)=Xd{Q 1 R), d(Q x ,R) = (l-X)d(Q,R). 

Denote by Qx an analogous point on the side QR of the Euclidean triangle. The 
triangle comparison hypothesis says that the metric distance d(P,Qx) (from Qx to 
the opposite vertex) is bounded above by the Euclidean distance \P — Qx\. This 
inequality can be written in the following form: 

d z P Q l ^{\-X)dl Q + Xdl R -X{\-X)d 2 QR . (2.1) 

It is a direct consequence of the property (ii) above that geodesies in an Hadamard space 
are unique. It is also a consequence of geodesic uniqueness that an Hadamard space has 
to be simply-connected 0] H.1]. Examples include symmetric spaces of non-compact type 
and Euclidean buildings, simply-connected manifolds of non-positive sectional curvature, 
Hilbert spaces, simply-connected Euclidean or hyperbolic simplicial complexes satisfying 
certain local link conditions 0] II. 5. 4]. Another class of examples is provided by the fol- 
lowing proposition. 

Proposition 1. Let M be a compact Riemannian manifold without boundary and (F, d) be 
an Hadamard space. Let p be a represenation of the fundamental group Y = K\ (M) in the 
group of isometries ofY. Then the space of p-equivariant locally L^-integrable maps from 
M to Y endowed with the metric ( II. Il l is an Hadamard space. 

The proof follows straightforward from the definitions: the geodesies in the new space 
are geodesic homotopies and the triangle comparison hypothesis follows by integration of 
relation fl2.H l, 

A useful consequence of the triangle comparison hypothesis is the following quadrilat- 
eral comparison property due to Reshetnyak [ 12 1 (we refer to ifTUl Cor. 2.1.3] for a proof). 

Proposition 2. Let (Y,d) be an Hadamard space andP, Q, R, and S be an ordered sequence 
of points in Y. For ^ X , H ^ 1 define P x to be the point which is the fraction X of the 
way from P to S (on the geodesic Yps) an d Qp. to be the point which is the fraction of the 
way from Q to R (on the opposite geodesic Yqr)- Then for any ^ 0C,t ^ 1 the following 
inequality holds: 

d P lQ , < ^-t)d 2 pQ + td 2 RS -t{\-t) [a{dp S -d QR ) 2 + (\-a){d RS -d PQ f] . (2.2) 
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Setting a to be equal to zero in this inequality, we deduce the convexity of the distance 
between geodesies 

d PlQt ^{l-t)dpQ + td RS . (2.3) 

This implies the following energy convexity property. Let u and v be locally W 1,2 -smooth 
maps from the Riemannian domain £2 to an Hadamard space (Y,d), Let H(s,-) be a 
geodesic homotopy between u and v; the point H(s,x) is the fraction s of the way from 
u(x) to v(x), where x 6 Q.. Then for any s the map H(s 7 •) is locally W 12 -smooth and for 
any relatively compact domain D C £2 its energy satisfies the inequality 

E l/2 (H S ) < (1 -s)E l l 2 {u)+sE x ' 2 {v). (2.4) 

Inequality d2.31 > also yields the length convexity along geodesic homotopies. More pre- 
cisely, let u and v be rectifiable paths in (Y,d) and let H(s,-) be a geodesic homotopy 
between them parameterised by the arc-length as above. Then for any s the map H(s, •) is 
rectifiable and its length satisfies the inequality 

L(H S ) < (l-s)L(u)+sL(v). (2.5) 

Another consequence of the triangle comparison hypothesis is the existence of the near- 
est point projection n : Y — > A onto a convex subset A. In more detail, if (Y,d) is an 
Hadamard space and A is its non-empty closed convex subset, then for any yel 7 there 
exists a unique point a 6 A which minimises the distance d(y,a) among all points in A; 
see iflOl Prop. 2.5.41. 

2.3. Some properties of harmonic maps 

Let M be a compact Riemannian manifold without boundary and (Y, d) be an Hadamard 
space. As above by Y we denote the fundamental group of M and by p : Y — > Isom(F) its 
representation in the isometry group of Y . We consider p -equivariant locally W 12 -smooth 
maps u from the universal cover M to Y . The energy density of such a map u is a T- 
invariant function on M, which can be also regarded as a function on the quotient M = M/Y. 
In particular, by the energy E(u) we understand the integral J M e(u)dVol. We call a p- 
equivariant map harmonic if it minimises the energy among all p-equivariant locally W 1 ' 2 - 
smooth maps. 

The following statement is a straightforward consequence of the energy convexity, for- 
mula (12.41 1. We state it as a proposition for the convenience of references. 

Proposition 3. Under the hypotheses above, let u and v be two p-equivariant harmonic 
maps and H{s, ■) be a geodesic homotopy between them; the point H(s,x) is the fraction 
s of the way from u(x) and v{x), where x £ M. Then for each s the map H(s, •) is also 
p -equivariant harmonic and the energy E (H s ) does not depend on s. 

We proceed with the Lipschitz continuity of harmonic maps. The following proposition 
is a consequence of the result by Korevaar and Schoen IflOl Th. 2.4.6]. 

Proposition 4. Under the hypotheses above, any p-equivariant harmonic map u is Lip- 
schitz continuous and its Lipschitz constant is bounded above by C ■ E l l 2 (u), where the 
constant C depends on the manifold M and its metric only. 

Now let G be a finite connected graph without terminals and Y be its fundamental 
group. By T we denote the universal covering tree of G. Similarly to the discussion above, 
for a locally rectifiable p-equivariant map u.T—>Y the length density function l(u) is T- 
invariant and, hence, descends to the quotient G = T /Y. In particular, by the length L(u) we 



8 



understand the integral f G l(u)dt. It is straightforward to see that if a map u minimises the 
length among all locally rectifiable p-equivariant maps, then its restriction to every edge is 
a geodesic. If the latter has constant-speed parameterisation on every edge, then it is also 
harmonic and the length of every edge uj satisfies the relation L 2 (u) =E(uj)(b — a), see [4, 
Lemm. 12.5]. Conversely, if u is a p-equivariant harmonic map, then its restriction to every 
edge is a constant-speed geodesic whose squared length is proportional to the energy as 
above. In particular, the length is constant on the set of p-equivariant harmonic maps, 
where it achieves its minimum. 

3. Proofs of the width inequalities 

We start with the following lemma. 

Main Lemma I. Let M be a compact Riemannian manifold without boundary and (Y, d) 
be a locally compact Hadamard space. Let p :T — > Isom(F) be a representation of the fun- 
damental group r = lt\ (M). Suppose that the moduli space Harm, formed by p -equivariant 
harmonic maps, is non-empty and bounded in Li-metric. Then there exists a positive con- 
stant C+ with the following property: for any p-equivariant locally W 12 -smooth map u 
there exists a harmonic map u £ Harm such that 

d 2 (u,u)^C*(E 1 / 2 (u)-El /2 ), (3.1) 
where E* = E(u) is the energy minimum among p-equivariant maps. 

Proof. First, note that inequality (13. U is invariant under the rescaling of the metric on the 
target space Y. Hence, it is sufficient to prove the lemma under the assumption that 

the distance d 2 (u, u) is not less than one. (3.2) 

Suppose the contrary. Then there exists a sequence of maps u\ such that for any u G Harm 

d 2 (u k ,u) ^ k(E 1/2 (u k ) -E x l 2 (u)). 

For each u k choose a harmonic map u k at which the infimum 

d 2 {u k ,u k ) = mf{d 2 (u,v) : v G Harm] 

is attained. Such a harmonic map clearly exists: it is the value of u k under the nearest point 
projection onto Harm. (The lower semicontinuity of the energy 1 10 Th. 1.6.1] and Prop. [3] 
imply that Harm is a closed convex subset in the Hadamard space of p-equivariant locally 
L2-integrable maps.) 

Denote by H*, where s G [0, 1], a geodesic homotopy between u k and u k ; we set Hq = u k 
and H\ = Mfc. Assuming that the parameter s is proportional to the arc length, we obtain 

d 2 {H k s ,H k ) = s ■ d 2 {u k ,u k ) ^ s ■ k{E l ' 2 {u k ) -E l ' 2 {u k )). 

Recall the energy E l l 2 (-) is convex along geodesic homotopies; 

s(E l l 2 {u k )-E y l 2 {u k )) > E y l 2 {H k s )-E l ' 2 {H k Q ). 

Combining the last two inequalities we conclude that 

d 2 (H k ,H k ) ^ k{E x ' 2 {H k )-E l l 2 {H k )). (3.3) 
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Now choose a sequence of s k G [0,1] such that the distance d 2 {H k ,Hq) equals one; by 
the assumption (13.21 > this is possible. Then relation (13.3b implies that the sequence E{H k k ) 
converges to E+ as k — > +°°. Since the moduli space Harm is bounded in L2-metric, the 
latter together with the choice of the s k 's implies that the sequence H k k is bounded in the 
W 1,2 -sense; that is 

d 2 (H^w)+E(H^)^C, (3.4) 

where w is a fixed p-equivariant map. Now by the version of Rellich's embedding theo- 
rem ifTUl Th. 1.13] we can find a subsequence H k (denoted by the same symbol) which 
converges in L2-metric and point-wise to a locally W L2 -smooth map v. By the lower semi- 
continuity of the energy iflOl Th. 1.6.1] the map v is energy minimising and by the point- 
wise convergence is p-equivariant. By the choice of the s k 's we clearly have 

d 2 (Ht,H k k )=d 2 (H k ,H%)-d 2 (H k k ,H%)=d 2 (u k ,u k )-l. 

Thus, the L2-distance between the maps u k and v can be estimated as 

d 2 {u k , v) sC d 2 (H k ,//*)+ d 2 {H k Sk ,v)=d 2 (u k ,u k ) + (d 2 (fl* , v) - 1) . 

For sufficiently large Ic the second term on the right-hand side is negative and we arrive at 
a contradiction with the choice of the harmonic maps ii k 's. □ 

The following lemma summarises known results (essentially due to [10]) on the moduli 
space Harm, formed by p-equivariant maps. 

Lemma 1. Let M be a compact Riemannian manifold without boundary and Y be a locally 
compact Hadamard space. Let T be the fundamental group of M and p :T — » Isom(T) be 
its representation whose image does not fix a point on the ideal boundary ofY. Then the 
moduli space Harm, formed by p-equivariant harmonic maps, is non-empty and compact 
in C {) -topology. 

Since there is no direct reference for the statement on the compactness of Harm and to 
make our paper more self-contained, we give a proof now. 

Proof of Lemma\T\ First, we explain the existence of a p-equivariant harmonic map. 
By ifTol Th. 2.6.4] there exists an energy minimising sequence {m,} of equivariant Lip- 
schitz continuous maps, whose Lipschitz constants are uniformly bounded. Let £2 be a 
fundamental domain for the action of F on the universal cover M. We claim that under the 
hypotheses of the theorem the ranges m, (£2) are contained in a bounded subset of Y. In- 
deed, suppose the contrary. Then there exists a point x G H such that the sequence 
is unbounded in Y, i.e. 

d(ui(x),Q) — > +°° for some Q<EY. 

For any g ET consider the sequence d(p(g) ■ Ui(x),Ui(x)). By the equivariance of the m,'s 
and the uniform boundedness of their Lipschitz constants we have 

d(p(g)-Ui(x),Ui(x)) < Cd(g-x,x), 

and hence the quantities on the left hand side remain bounded as i — » +°°. By the convexity 
of the distance between geodesies, relation (12.3b . we see that the (Hausdorff) distances 
between the geodesic segments Quj(x) and p(g) ■ Qui(x) also remain bounded as i —* +°°. 
Since Y is locally compact, we can find a subsequence of m,, denoted by the same symbol, 
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such that the segments Qiij(x) converge on compact subsets to a geodesic ray a with initial 
point at Q. Then the distance between a and p(g) ■ a is also bounded for any g G T. This 
shows that a represents a fixed point for the action of p (T) and leads to a contradiction. 

Now, since Y is locally compact, the Arzela-Ascoli theorem applies and we can find 
a subsequence of m, converging in C°-topology to an energy-minimising and, hence, har- 
monic map. Thus, the moduli space Harm is non-empty. 

Finally, we explain the compactness of Harm. Let m, be a sequence of p-equivariant 
harmonic maps. By Prop.[3]their energies coincide and Prop.|4]the uj's are uniformly Lip- 
schitz continuous. The same argument as above shows that the ranges m, (H) are contained 
in a bounded subset of Y. Again by the Arzela-Ascoli theorem there exists a converging 
subsequence. By the lower semi-continuity of the energy the limit map is energy minimis- 
ing and, hence, harmonic. Thus, the moduli space Harm is compact in C°-topology among 
p-equivariant harmonic maps. □ 

Proof of Theorem\T\ By LemmaQ]Main Lemma I applies: for given p-equivariant maps 
u and v we can find harmonic p-equivariant maps u and v such that di{u,u) and dz(v,v) 
are estimated as in (13. 11 1. By Lemma[T]the moduli space Harm is compact and, hence, the 
distance between d2(u,v) is uniformly bounded. The L2-width of a geodesic homotopy H 
between u and v is the distance d2(u,v), and by the triangle inequality we have 

Wz(H) ^ d2(u,u) +d2(u,v) +d2(v,v). 

The second term is bounded, and the first and the last can be estimated as in ( 13. Ik thus, we 
obtain 

W 2 (H) <Q(£ 1 /2( m)+jB i/2 (v))+C) 

1 12 

where C equals diam(Harm) —2C+EJ . Since, under the hypotheses of the theorem, the 
energy minimum is positive, this inequality can be re-written in the form (11.3b . □ 

Now we explain the proof of Theorem|2j it follows essentially the same idea. First, we 
discuss the version of Main Lemma I. By dcc(u,v) we denote below the maximum of the 
distance function between maps u and v. 

Main Lemma II. Let G be a finite graph and (Y,d) be a locally compact Hadamard space. 
Let p : r — > Isom(T) be a representation of the fundamental group Y = 7t\(G). Suppose 
that the moduli space Harm, formed by p-equivariant harmonic maps T — > T, is non-empty 
and compact in -topology. Then there exists a positive constant C+ with the following 
property: for any continuous rectifiable p-equivariant map u there exists a harmonic map 
u 6 Harm such that 

doc(u,u) ^ C*(L(m) — L*), (3.5) 
where L* = L(u) is the length minimum among p-equivariant maps. 

Proof. First, without loss of generality we may assume that the maps u : T — > Y under 
consideration are such that their restrictions to every edge are parameterised proportionally 
to the arc-length. Second, as in the proof of Main Lemma I, it is sufficient to prove the 
lemma under the assumption that the distance d^u^u) is not less than one. 

Suppose the contrary. Then there exists a sequence of maps u^ and harmonic maps u^ 
such that 

d^(u k ,u k ) ^ k(L{u k ) - L*); 

we suppose that the u k s minimise the distance {da.iu^u), where u s Harm}. Denote by 
ff* , where sg [0, 1], a geodesic homotopy between u k and u k . Assuming that the parameter 
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is proportional to the arc-length and using the convexity of the length, relation (12.5b . we 
obtain 

<L,{H*)>k{L{H*)-L{H k )). 

Choosing a sequence Sk G [0, 1] such that the left-hand side above equals to one, we con- 
clude that L(H* ) converges to L* as k — > +°°. Since the lengths of are bounded and 
the edges of the ff* 's are parameterised proportionally to the arc-length, we see that the 
sequence of the 's is equicontinuous. Further, the compactness of Harm implies that 
the latter sequence is ciL-bounded. Now the Arzela-Ascoli theorem applies and there exists 
a subsequence converging in aL-metric to a continuous map v. The map v is clearly p- 
equivariant and length-minimising. Moreover, it has a constant-speed parametrisation and, 
hence, is harmonic. Now one gets a contradiction in the same way as in the proof of Main 
Lemma I. □ 

Proof of Theorem\2\ First, Lemma Q] carries over the case of p-equivariant maps of trees. 
In more detail, we need to start with a length minimising sequence which is uniformly 
Lipschitz continuous. The latter can be constructed by re-parameterising any length min- 
imising sequence proportionally to the arc-length on every edge. The rest of the proof (of 
Lemma[T} carries over without essential changes. 

Now we simply follow the lines in the proof of Theorem Q] and use Main Lemma II 
instead of Main Lemma I. □ 

We proceed with the proofs of Theorems [5] and |U First, recall some notation. Let 
A be a group acting properly and co-compactly by isometries on Y. For a homomorphism 
p : r — > A by Z we denote the centraliser of the image p (F) in A. The group Z acts naturally 
on the space of p-equivariant maps u : M — > Y and, in particular, on the moduli space Harm. 

Lemma 2. Under the hypotheses of Theorem\3\ the moduli space Harm, formed by p- 
equivariant harmonic maps, is non-empty and the quotient Harm/Z is compact in C°- 
topology. 

Proof. We start with the existence of a p-equivariant harmonic map. By ITOl Th. 2.6.4.] 
there exists an energy minimising sequence {m,} of equivariant Lipschitz continuous maps, 
whose Lipschitz constants are uniformly bounded. Let £2 and D be fundamental domains 
for the actions of F on M and A on Y respectively. Fix a point x* € £2. Then there exists a 
sequence of elements hi 6 A such that the maps hj ■ ut send into the closure of D. Since the 
hi's are isometries, the sequence {hi ■ m, } is also energy minimising and uniformly Lipschitz 
continuous. Moreover, since A acts co-compactly, its fundamental domain D is bounded, 
and the uniform Lipschitz continuity implies that the ranges hi ■ Uj(Q.) are contained in 
a bounded subset of Y. By the Arzela-Ascoli theorem there exists a subsequence, also 
denoted by hi ■ Ui, converging to a limit map v. 

Now we define a homomorphism <p : F — > A such that the limit map v is ^-equivariant. 
For this fix a generator g£T and consider the points 

v(g-x) = lim(/i; • Ui)(g-x) and v(x) = lim(/i; • «,•)(*), 

where x G £2. The triangle inequality implies that 

(hip(g)hr 1 ) ■ v (x) -> v(g-x) as z -►+«>. 

Now, since the action of A is proper, the sequence hip{g)hj v contains a constant subse- 
quence; we denote it value by (p(g) £ A. We use the /i, 's of this subsequence for the same 
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procedure for another generator in T. Repeating the process we define <p on all generators. 
It then extends as a homomorphism <p : F — > A and the map v is <p-equivariant. As a result 
of this procedure, we also have a sequence hi 6 A such that 

hip{g)hj l = (p(g) for any g eT. 

This identity implies that the /z,'s can be written in the form k ■ hi, where hi G Z, and the 
element k G A conjugates p and <p. Now, since the sequence hi ■ Ui converges to v, the 
sequence /i, • ui converges to k~ 1 v. Moreover, the latter is energy minimising and is formed 
by p -equivariant maps. Thus, the limit map k v is a harmonic p-equivariant map and the 
existence is demonstrated. 

The compactness of Harm/Z follows by the same argument as above with the substi- 
tution of the sequence of harmonic maps for the energy minimising sequence {«;}. By 
Prop.[3]the former sequence is also energy minimising, and by Prop.|4]is uniformly Lips- 
chitz continuous; the argument above yields a sequence hi G Z such that hi ■ Ui converges to 
a p-equivariant harmonic map. □ 

Proof of Theorem\3\ Let ,3V be a fundamental domain for the action of Z on the mod- 
uli space Harm. First, Main Lemma I holds under a weaker hypothesis than the L2- 
boundedness of Harm. More precisely, it is sufficient to assume that the domain J%? is 
bounded in the L2-metric. Indeed, since the group Z acts by isometries, one can suppose 
that the maps u^s (in the proof of Main Lemma I) belong to Jf? . The boundedness of the 
latter is then used to obtain the W 12 -boundedness of the sequence ff5 , relation ( 13.4l i. The 
rest of the proof stays unchanged. 

Now the combination of Lemma|2]and estimate ( 13.1b yields the statement in the fashion 
similar to the proof of Theorem[T] □ 

Proof of Theorem^ First, Main Lemma II holds under a weaker hypothesis than the com- 
pactness of the moduli space Harm. Similarly to the above, it is sufficient to assume that 
a fundamental domain for the action of Z on Harm is compact. Further, Lemma Scarries 
over the case of p-equivariant maps of trees; the proof follows essentially the same line 
of argument. The combination of this version of Lemma |2] with estimate ( 13.5b yields the 
statement in the same fashion as above. □ 



4. Finitely generated subgroups in isometry groups 

Recall that the action of a group A on a metric space (Y, d) by isometries defines an orbit 
pseudo-metric on A: 

d y (g,h)=d(g-y,h-y), where g,heA, 

and y G Y is a fixed reference point. For another point y G Y the pseudo-metrics d y and dy 
are coarsely isometric; that is there exists a constant C (= 2d(y,y)) such that 

dy{g,h) ~C < dy(g,h) < dy(g,h)+C. 

First, we show that the L^-width inequalities imply an estimate for the conjugating element 
in the orbit pseudo-metric. 

Lemma 3. Let G be a semi-simple Lie group all of whose simple factors are non-compact. 
Let A be an irreducible lattice in G and (fli)i^i^w be a finite list of elements in A which 
does not fix a point on the ideal boundary of the associated symmetric space. Then for any 
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conjugate (in A) list (bi)i^i^N ® n y conjugating element g G A, bj = g l ajg, satisfies the 
inequality 

N 

dy (g, e) ^ C* Y, ( d y ( a i, e )+ d y Oi , <?) ) , 

i=l 

where y GY is a reference point, and the constant depends only on the conjugacy class of 
the list (a,). 

Proof. Let Y be a symmetric space associated with the Lie group G. Under the hypotheses 
on G, the natural G-invariant Riemannian metric on Y defines a distance d which makes Y 
into an Hadamard space. 

Consider the bouqet of N copies of a circle; denote by T = ®^ = {Zj its fundamental 
group and by T its universal cover. Define a homomorphism p : Y — > A by the rule: the 
generator of the rth copy of Z maps into a,-. For a fixed reference point y e Y consider the 
graph in Y whose vertices are points g-y, where g is a word in the alphabet (a,). The edges 
are geodesic arcs; two points g\ ■ y and g2 ■ y are joined by an edge if and only if gj~ #2 is 
an element a; or its inverse. Suppose that each edge is parameterised proportionally to the 
arc-length. Such a parametrisation defines a p-equivariant map u : T — > Y, whose length 
L(u) is given by the sum Yli=\ d(afl,y). 

Analogously, for a conjugate list (&j)i^;<^v one defines a (g _1 pg)-equivariant map 
v : T — > y, where g is a conjugating element. Note that the map g ■ v is p-equivariant and 
its length L(g ■ v) coincides with L(v) = Y4L1 d{b(y 7 y). By the hypotheses of the lemma, 
Theorem[2] applies and we have 

d(g-y,y) < < C*(L( M ) +L(v)), 

where H is a homotopy between u and g ■ v. Now the combination with the expressions for 
the lengths finishes the proof. □ 

Proof of Theorem\5\ The statement is a direct consequence of Lemma|3]and the solution 
of Kazhdan's conjecture in ifTTI . The latter says that the word metric (with respect to 
some finite set of generators) on an irreducible lattice A is quasi-isometric to the orbit 
metric (with respect to the action on the associated symmetric space or Euclidean building) 
provided G is semi-simple and its rank ^2. □ 

Lemma 4. Let Y be a locally compact Hadamard space and A. be a group acting properly 
and co-compactly by isometries on Y. Then for any finite conjugate lists (a,-)i^;^v an d 
{bi)\^i^N of elements in A there exists an element jeA with bj — g~ l atg such that 

N 

d y (g, e) < C* Y (d y {ai,e)+d y (bi,e))+C, 
1=1 

where y GY is a reference point, and the constants depend only on the conjugacy class of 
the list (at). 

Proof. The proof follows the same line of argument as the proof of Lemma[3]with the use 
of Theorem[4]instead of Theorem[2] □ 

Proof of Theorem® By Svarc-Milnor lemma [1 1.8.19] the word and orbit metrics on A 
are quasi-isometric. The combination of this with Lemma |4] implies the first statement of 
the theorem. Further, by [1, HIT. 1.4] the word problem in A is soluble. This yields the 
algorithm deciding the conjugacy of finite lists in the following fashion. If there exists 
an element conjugating two given lists, then it belongs to the finite subset of A formed by 
elements satisfying the bound (11.5b . Using the solubility of the word problem, the algorithm 
checks all elements from this finite set. □ 
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